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Abstract 


A well-clear volume is a key component of NASA’s Separation Assurance concept for 
the integration of UAS in the NAS. This paper proposes a mathematical definition of 
the well-clear volume that uses, in addition to distance thresholds, a time threshold 
based on time to entry point (TEP). The mathematical model that results from 
this definition is more conservative than other candidate definitions of the well- 
clear volume that are based on range over closure rate and time to closest point of 
approach. 


1 Introduction 


The Traffic Alerting and Collision Avoidance System (TCAS) is a family of airborne 
devices that are designed to reduce the risk of mid-air collisions between aircraft with 
operating transponders [4], TCAS II, the current generation of TCAS devices, pro- 
vides resolution advisories (RAs) that direct pilots to maintain or increase vertical 
separation when aircraft distance and time parameters cross designed system thresh- 
olds. TCAS II RAs are based on a mathematically-derived time tau denoted r. The 
time r is an approximation to the time of closest point of approach (TCPA, denoted 
f cpa ) between two aircraft, and an important element of the resolution advisory logic 
in TCAS II is to check whether r falls below a certain threshold value. A formal 
definition of a well-clear volume based on the alerting logic of TCAS was presented 
in [2], 

The present paper further refines the definition of the well-clear volume, which 
is a key component of NASA’s Separation Assurance concept for the UAS in the 
NAS project [1]. The refinement presented in this paper uses distance and time 
thresholds as in [2], However, it addresses some drawbacks of using r or the related 
quantity modified r (r mod ), which appeared in later versions of TCAS. For instance, 
it is well known that for certain scenarios, r diverges as the aircraft converge upon 
the closest point of approach [2]. Thus, in general r approximates TCPA only for 
sufficiently large values. 

Instead of r, r mod , or TCPA, the definition of the well-clear volume presented in 
this paper relies on the time to violation of the horizontal threshold. This time is 
called time to entry point ( TEP , denoted t ep ). Figure 1 shows a comparison of r, 
modified r, TCPA, and TEP for a 90° encounter, where the aircraft separation at the 
closest point of approach is zero nautical miles. In this particular encounter scenario, 
r is perfectly coincident with f cpa . It can also be noted that f ep < r mod < f cpa . Indeed, 
this inequality holds for every scenario. Hence, a well-clear concept based on TEP 
is more conservative than a similar concept based on r, r mod , or t cpa . 


2 Preliminaries 


Throughout this paper, letters in bold-face denote two-dimensional (2-D) vectors. 
Vector operations such as addition, subtraction, scalar multiplication, dot product, 
i.e. , s • v = s x v x + SyVy , and the norm of a vector, i.e. , ||s|| = ^/s • s, are defined in a 
2-D Euclidean geometry. By convention, vectors s and v denote relative positions 
and velocities, respectively. Furthermore, the function root, defined by Formula (1), 
computes the roots of the quadratic equation ax 2 + bx + c = 0. For completeness, 
it is defined such that it returns the value 0 when the roots are undefined. In this 
paper, the values returned by root are only used in a context where a 0 and 
b 2 — 4 ac > 0. 


root(a, b, c, e) 


~ b+£ ^f~ 4aC if «■ + 0 and b 2 - 4 ac > 0, 
0 otherwise. 


(1) 


Assuming constant velocities, the horizontal positions of the ownship and in- 



Figure 1. Time comparison for 90° encounter 


trader aircraft at a time t > 0, are given by 

s 0 (t) = s 0 + tv a , ^ 

s i(t) = s i + tv u 

respectively. As it simplifies the mathematical development, some definitions in this 
paper use a relative coordinate system where the intruder is static at the center of 
the system. In this relative system, the ownship is located at s = s D — s* and moves 
at relative velocity v = v„ — Vj. Therefore, the relative horizontal position of the 
ownship with respect to the traffic aircraft at any time t can be defined as follows. 

s(t) = s + tv. (3) 


Given the relative position s and velocity v, the time of horizontal closest point of 
approach, denoted t cpa , is the time t that satisfies ||s(i)|| = 0. By convention, £ cpa is 
defined as 0 when the velocities of the ownship and intruder aircraft are identical, 
i.e. , when || v||“ = 0. Hence, 


Gpa(s, V) 



if ||v|| 2 / 0, 
otherwise. 


(4) 


The dot product s • v characterizes whether the aircraft are horizontally diverging, 
i.e., s • v > 0, or horizontally converging, i.e., s • v < 0. It can be seen from 
Formula (4) that when the aircraft are converging, f cpa is always positive. 

The time to co-altitude f coa is the time when the relative altitude and vertical 
speed of the aircraft satisfies s z + t coa u 2 = 0, where s z = s oz — Si z and v z = v oz — Vi z . 
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Similar to the horizontal case, the product s z v z characterizes whether the aircraft 
are vertically diverging, i.e. , s~v~ > 0, or vertically converging, i.e., s s v z < 0. In this 
paper, time to co-altitude is only relevant when the aircraft are vertically converging. 
By convention, when the aircraft are not vertically converging, time to co-altitude 
is defined as -1. Formally, time to co-altitude is defined as follows. 


^coa(^z, Vz) — 



if s z v z < 0, 

otherwise. 


( 5 ) 


The following functions are used to compute the times when the linear relative 
trajectory of the ownship with respect to the intruder will intersect a circular area 
of radius D around the intruder. 


A(s,v,D) = D 2 ||v|| 2 -(s-v ± ) 2 , (6) 

©(s, v, D, e) = root(||v|| 2 , 2(s • v), ||s|| 2 — D 2 , e). (7) 

When A(s, v, D ) > 0, the function 0 computes the times when the aircraft will lose 
separation, if e = — 1, or regain separation, if e = 1, with respect to D. In this paper, 
time to entry point is only relevant when the aircraft are horizontally converging, 
i.e., when s- v < 0. By convention, when the aircraft are not horizontally converging, 
time to entry point is defined as -1. Therefore, given a distance D, TEP is formally 
defined as follows. 


t ep {s,v,D) 


0(s, v, D,— 1) if s • v < 0, 
— 1 otherwise. 


(8) 


3 Well-Clear Volume Based on Time to Entry Point 

The definition of the well-clear volume presented in this paper uses a horizontal dis- 
tance threshold (D_THR), a vertical distance threshold (Z_THR), and a time threshold 
(T_THR). Formula (11) provides the formal definition of the well-clear volume, given 
absolute state information, in vector form, for the ownship and intruder aircraft. 
The volume consists of horizontal and vertical components, whose definitions are 
provided by Formula (9) and Formula (10), respectively. 

horizontal_WCV_tep(s, v) = ||s|| < D_THR or 

(||s + f cpa (s, v)v|| < D_THR and (9) 

0 < f ep (s, v, D_THR) < TJTHR). 

vertical JtfCV(s 2 ,u 2 ) = |s 2 | < Z_THR or (0 < t coa (s z ,v z ) < T_THR), (10) 


WCV_tep(s Q , s oz , v D , v oz ,s i, s iz ,Vi,v iz ) = 

let s = s c - v = v Q - Vj, s 2 = s oz - s iz , v z = v oz - v iz in (11) 
horizontal_WCV_tep(s, v) and vertical_WCV(s 2 , v z ). 
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Figure 2. Two-dimensional projection of conflict volume for 90° encounter 


It should be noted that the conflict volume defined by Formula (11) is symmetric 
from the point of view of the ownship and traffic aircraft. In fact, the following 
proposition can be formally proven. 

Proposition 1. For all two-dimensional vectors s D , v D , s,;, v* and real numbers s oz , 

Vozi Si z , Viz, 

WCV_tep(s Q , s oz , v 0 , v oz ,s i, s iz , v*, v iz ) = WCV_tep(si , s iz , Vi,v iz , s 0 , s oz , v G , v oz )- 

Figure 2 shows the two-dimensional projection of the conflict volume for the 
encounter geometry associated with Figure 1. The conflict volume was determined 
with D_THR = 2037.2 m, Z_THR = 213.36 m, and Z_THR = 35 s. 

4 Conclusion 

This paper presents a well-clear definition based on time to entry point (TEP) which 
exploits the RA logic in TCAS II. Relevant intermediate definitions and concepts 
are developed, and a mathematical definition of this well-clear concept is provided. 
The TEP approach has been shown to always provide earlier alerting times than 
similar approaches based on r, r mod , or t cpa . Thus, TEP is a more conservative 
approach in terms of alerting time and providing a larger well-clear boundary. 

The mathematical development presented in this paper has been mechanically 
verified in the Prototype Verification System (PVS) [3]. This level of rigor is justified 
by the safety-critical nature of the well-clear volume in the concept of integration 
of Unmanned Aerial Vehicles in the National Aerospace System. 
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